1	0	-1
2	0	-1
3	0	-1
4	0	-1
5	0	-1
6	0	-1
7	0	-1
8	1	0
9	1	-1
10	0	1262
11	1	1422
12	1	1092
13	0	1442
14	0	1522
15	1	1002
16	0	1342
17	1	932
18	0	761
19	1	992
20	0	1562
21	0	981
22	1	1142
23	0	1021
24	1	801
25	0	1793
26	1	912
27	1	1212
28	0	1172
29	1	751
30	0	731
31	1	1442
32	0	1342
33	1	931
34	0	1062
35	1	861
36	1	892
37	0	1312
38	1	1041
39	1	912
40	0	941
41	1	941
42	0	781
43	1	741
44	0	471
45	0	751
46	1	911
47	0	671
48	1	832
49	1	861
50	1	892
51	1	711
52	0	711
53	1	661
54	1	540
55	1	-1
56	1	471
57	1	571
58	0	531
59	1	591
60	1	821
61	0	1012
62	1	1261
63	1	1432
64	0	711
65	1	811
66	0	772
67	1	691
68	1	882
69	0	570
70	1	931
71	0	550
72	1	861
73	1	912
74	1	751
75	1	802
76	1	741
77	1	771
78	1	781
79	1	461
80	1	831
81	1	691
82	0	1102
83	0	961
84	1	571
85	0	811
86	1	1081
87	1	731
88	0	431
89	1	751
90	0	471
91	1	701
92	1	471
93	0	491
94	1	461
95	0	470
96	1	811
97	1	450
98	1	521
99	1	421
100	1	942
101	1	-1
102	1	902
103	1	1152
104	1	1041
105	1	881
106	0	871
107	1	981
108	1	530
109	0	792
110	1	1141
111	1	991
112	0	521
113	1	841
114	0	561
115	1	781
116	1	491
117	0	460
118	0	-1
119	0	841
120	1	1141
121	1	951
122	1	1021
123	1	1262
124	1	972
125	1	1252
126	1	791
127	1	751
128	1	861
129	1	832
130	0	551
131	1	611
132	1	600
133	0	1412
134	1	932
135	0	1082
136	0	771
137	1	771
138	0	471
139	1	731
140	1	551
141	0	411
142	1	510
143	0	390
144	1	691
145	1	661
146	0	1012
147	1	470
148	1	771
149	1	932
150	1	751
151	1	781
152	0	951
153	1	771
154	0	822
155	1	821
156	0	992
157	0	640
158	1	791
159	1	741
160	0	681
161	1	872
162	1	431
163	1	761
164	1	651
165	0	520
166	1	771
167	0	611
168	1	631
169	1	651
170	1	521
171	1	531
172	1	1212
173	1	761
174	1	701
175	1	1482
176	0	941
177	1	611
178	0	711
179	1	480
180	1	951
181	0	821
182	1	761
183	1	801
184	0	591
185	1	691
186	0	851
187	1	862
188	1	691
189	0	731
190	1	1291
191	0	500
192	1	701
193	1	811
194	1	811
195	1	1552
196	1	1452
197	0	1161
198	1	911
199	1	1212
200	1	631
201	1	1122
202	0	501
203	1	541
204	1	1382
205	0	541
206	1	1212
207	1	802
208	0	391
209	1	1111
210	0	521
211	1	1232
212	1	851
213	0	701
214	1	1332
215	0	551
216	1	741
217	1	691
218	1	681
219	1	771
220	1	1162
221	1	651
222	1	521
223	1	431
224	1	531
225	1	561
226	0	430
227	1	611
228	1	972
229	0	421
230	1	1241
231	1	580
232	0	521
233	1	731
234	0	591
235	1	651
236	1	571
237	0	691
238	1	761
239	1	481
240	1	471
